Tống Vạn là một trong 4 thành viên đầu tiên của Lương Sơn Bạc. Ông cùng với 2 người còn lại là Đỗ Thiên và Chu Quý hoạt động dưới sự chỉ huy của Vương Luân - chủ trại Lương Sơn. Khi ở Lương Sơn lập trại, Tống Vạn cùng các thành viên ngày ngày xuống núi cướp của cải của nhà giàu để hưởng thụ.

Sau này Lương Sơn hưng thịnh hơn, thu nạp được nhiều hảo hán khác, trong đó có Lâm Xung, Tiều Cái, Ngô Dụng. Nhưng khi có quá nhiều hảo hán cùng nương nhờ ở trại, chủ trại Vương Luân vì hẹp hòi keo kiệt nên không chịu cho nhóm Tiều Cái ở lại Lương Sơn. Điều này khiến Lâm Xung nổi giận, sau này ông giết chết Vương Luân. Tống Vạn không ngăn cản được Lâm Xung nhưng vẫn được Lâm Xung tha chết. Sau sự kiện đó, các hảo hán Lương Sơn tôn Tiều Cái lên làm chủ trại mới.